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Quantum logic gates provide fundamental examples of con- 
ditional quantum dynamics. They could form the building 
blocks of general quantum information processing systems 
which have recently been shown to have many interesting 
non-classical properties. We describe a simple quantum logic 
gate, the quantum controlled-NOT, and analyse some of its 
applications. We discuss two possible physical realisations of 
the gate; one based on Ramsey atomic interferometry and 
the other on the selective driving of optical resonances of two 
subsystems undergoing a dipole-dipole interaction. 

PACS: 03.65.Bz, 03.75.Dg, 89.70,+c 

The fact that quantum-mechanical processes in prin- 
ciple allow new types of information processing has been 
known for almost a decade Bennett and Wiesner 

have shown that the capacity of quantum channels can 
be doubled J 3| and recent progress in quantum complex- 
ity theory |4] indicates that the computational power of 
quantum computers exceeds that of Turing machines. 
Hence the experimental realisation of such processes is 
a most interesting issue. In this paper we concentrate on 
the basic constituents of any quantum information pro- 
cessing device, namely quantum logic gates. We wish to 
stress the apperance of a conditional quantum dynamics, 
in which one subsystem undergoes a coherent evolution 
that depends on the quantum state of another subsys- 
tem. The unitary evolution operator for the combined 
system has the form 
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where the projectors refer to quantum states of the con- 
trol subsystem and the unitary operations f/, are per- 
formed on the target subsystem. The simplest non-trivial 
operation of this sort is the quantum controlled-NOT. We 
describe this gate, analyse some of its applications and 
discuss physical realisations. 

The classical controlled-NOT gate is a reversible logic 
gate operating on two bits e\ and 62; e\ is called the con- 
trol bit and £2 the target bit. The value of 62 is negated if 
ei = 1, otherwise €2 is left unchanged. In both cases the 
control bit t\ remains unchanged. We define the quan- 
tum controlled-NOT gate C12 as that which effects the 
unitary operation on two qubits (two-state quantum sys- 
tems), which in a chosen orthonormal basis {|0), |1)} in 
H2 reproduces the controlled-NOT operation: 



where © denotes addition modulo 2. Here and in the 
following the first subscript of Cij always refers to the 
control bit and the second to the target bit. Thus for 
example C21 performs the unitary operation defined by: 
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The quantum controlled-NOT must be distinguished 
from the classical controlled-NOT which is performable 
on existing computers. The quantum controlled-NOT 
is a coherent operation on quantum states of the two 
qubits. The unitary operation defined by (^) is not the 
only one which reproduces the classical controlled-NOT 
on the computation basis states |0) and We may in- 
troduce extra phases and the most general such quantum 
operation is: 
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This phase would be irrelevant to classical operations but 
gives rise to a family of inequivalent quantum gates. 

Equations (2) or (3) define the gate C12 with respect 
to a specific basis, the computation basis {|0), |1)}. It is 
also useful to consider generalisations of C12 which have 
the analogous effect on the control and target bits in 
bases that are different from the computation basis and 
possibly from each other. For example Cyi with respect 
to the basis {-^(|0) ± |1))} (for both qubits) is easily 
shown to be identical to C21 with respect to the basis 
{|0), |1)} i.e. the roles of the qubits are reversed by this 
simple change of basis. In the following we always use 
the computation basis unless otherwise stated. 

The quantum controlled-NOT gate has a variety of 
interesting properties and applications: 

(1) C12 transforms superpositions into entanglements 
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Thus it acts as a measurement gate because if the tar- 
get bit €2 is initially in state |0) then this bit to- 
gether with the gate amount to an apparatus that per- 
forms a perfectly accurate non-perturbing (quantum 
non-demolition 0]) measurement of e\. 

(2) This transformation of superpositions into en- 
tanglements can be reversed by applying the same 
controlled-NOT operation again. Hence it can be used 
to implement the so-called Bell measurement || on the 
two bits by disentangling the Bell states. From the four 
Bell states we get four product states: 
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C 12 ^(|0)|0)±|l)|l)) = -±=(|0)±|1))|0), (6) 

C 12 -^(|0)|1)±|1)|0)) = -^=(|0)±|1))|1). (7) 

Thus the Bell measurement on the two qubits is effected 
by a sequence of two independent two-dimensional mea- 
surements: in the computation basis for the target qubit 
and in the basis {-^(|0)±|1))} for the control qubit. The 
realisation of the Bell measurement is the main obstacle 
to the practical implementation of quantum teleporta- 
tion |0] and dense quantum coding || . 

(3) Quantum state swapping can be achieved by cas- 
cading three quantum controlled-NOT gates: 
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for arbitrary states \ip) and \<j>) (see also ||). 

(4) The quantum controlled-NOT gate may also be 
used to swap distantly separated states in the presence 
of a channel carrying only classical information. This is 
in contrast to the state swapping described above which 
requires the gate to be applied to the two states as in- 
puts, so that they cannot be distantly separated at the 
time. Suppose that Alice and Bob, distantly separated, 
have states |a) in TIq and |/3) in H.§ respectively which 
they wish to swap (the identities of the states are as- 
sumed to be unknown to Alice and Bob) . To achieve this 
they will need, on a previous occasion when they were 
close together or had access to a quantum communica- 
tion channel, to have shared two pairs of qubits, one in 
the state -±=(|0)|0) + |1)|1)) in Hi®H 3 and the other in 
the same maximally entangled state in TL 2 ® Hi- States 
in Ho, Ti-i, TL 2 are localised near Alice and states in H3, 
H4, H5 are localised near Bob. Let M. denote a complete 
measurement in the computational basis {|0), 

To swap I a) and |/3) Alice and Bob carry out the fol- 
lowing protocol. Step 1: Alice performs Ciq and then 
C02 while Bob performs C54 and then C35. Step 2: Alice 
measures M. in Ti 2 and Bob measures Ai in Ti^. Each 
communicates the result (one bit of information) to the 
other participant. If the results are the same, go to step 
3. If the results are different, Alice and Bob negate all 
bits in their possession i.e. apply the unitary operation 
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to each particle. Step 3: Alice applies the rotation 

J_/l 1 
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in Tii and Bob does the same in Step 4'- Alice per- 
forms the measurement M. in Tii and Bob performs it in 
H.3- Each communicates the result to the other. If the 
results agree then the states will have been swapped. If 



the results differ then Alice applies the unitary transfor- 
mation 
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to H.q and Bob does the same to H5 after which the 
states will have been swapped. A related process has 
been described by Vaidman ||. 

It is interesting to compare the protocol to quantum 
teleportation |7j], in which Alice and Bob initially share 
one maximally entangled pair and Alice is able to trans- 
fer an arbitrary state |£) to Bob by sending him only two 
classical bits of information. Thus using the same re- 
sources as in our protocol viz. sharing two entangled pairs 
and each participant sending two bits to the other, we 
may alternatively swap the states \a) and |/3) by perform- 
ing two teleportations (for the two directions of transfer.) 
However, the process above cannot be separated into two 
successive transfers. The remarkable feature of all these 
processes is that in the presence of shared entanglement 
an arbitrary state |£) may be transferred as a result of 
sending only a few bits of classical information despite 
the fact that |f) depends on two continuous parameters 
corresponding to an infinite amount of classical informa- 
tion. 

The quantum controlled-NOT gate is not a universal 
gate. However, together with relatively trivial single- 
qubit operations it forms an adequate set of quantum 
gates i.e. the set from which any quantum gate may be 
built |Tcj . Thus the conditional dynamics of the quan- 
tum controlled-NOT type would in realistic technologies 
be sufficient to construct any quantum information pro- 
cessing device. Universal two-qubit quantum gates based 
on similarly controlled dynamics are described in |l]J . 

In the following we outline two possible experimental 
realisations of the quantum controlled-NOT gate. We do 
not wish to suggest that these particular technologies are 
destined to yield practicable devices. They do, however, 
serve to illustrate physical considerations that would bear 
on the building of such devices in any technology. 

The first technology is that of Ramsey atomic inter- 
ferometry |l^-|l5||, the second is based on the selective 
driving of optical resonances of two qubits undergoing a 
dipole-dipole interaction jfjl. 

In the Ramsey atomic interferometry method the tar- 
get qubit is an atom with two circular Rydberg states 
\e 2 ), where e 2 — 0, 1; the control qubit is the quantized 
electromagnetic field in a high-Q cavity C. The field in 
the cavity contains at most one photon of a particular 
mode so it can be viewed as a two state system with the 
vacuum state |0), and the one-photon state |1) as the 
basis. The cavity C is sandwiched between two auxil- 
iary microwave cavities R\ and R 2 in which classical mi- 
crowave fields produce ir/2 rotations of the Bloch vector 
of an atom passing through at a given speed, 
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where the phase factor a is different for the two cavities 
i?i and i?2. fn the central cavity C, a dispersive inter- 
action with the quantized field introduces phase shifts 
which depend on the state of the atom |e 2 ) and on the 
number of photons in the cavity |ei). The interaction 
conserves the number of photons in the cavity. 

|ei)fiold|£2)atom ► exp(l (- 1) 1-62 (d + £ 2 )9) \ t\ ) field | £ 2 ) atom • 

(10) 

where the phase shift per photon, can be tuned to 
be 7r ( 9 depends on the time taken for the atom to cross 
C and the atom-field detuning). 

The overall process can be viewed as a sequence: half- 
flipping in Ri , phase shifts in C, and half-flipping in i? 2 • 
Depending on the phase shifts the second half-flipping 
can either put the atom back into its initial state or flip 
it completely into the orthogonal state. The whole inter- 
ferometer can be adjusted so that when the atom passes 
successively through the cavities R%, C, and R2 the two 
qubits, i.e. the field and the atom, undergo the transfor- 
mation 
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The state of the field in C can also be transfered from 
(and to) an auxiliary Rydberg atom tuned to the reso- 
nant frequency of the cavity so that it undergoes a res- 
onant rather than a dispersive interaction in C . This 
process allows the creation of a gate acting on two qubits 
of the same type, i.e. two Rydberg atoms rather than 
a field and an atom. Davidowich et al. |l5| ] have shown 
how to use the Ramsey interferometry for quantum tele- 
portation. Their experimental setup effectively contains 
conditional dynamics of the type we have been discussing, 
which has much wider application in quantum informa- 
tion processing than merely quantum telcportation. The 
practical realisation of the quantum controlled-NOT gate 
can be achieved with a modification of the experiments 
as described in Jl3| — |l5|] - The typical resonant frequency 
would be of the order ~ 2 x 10 10 Hz, the atom-field in- 
teraction time in the cavity ~3x 10~ 5 s, and the cavity 
field lifetime can be made as long as ~ 0.5 s. 

The most difficult part of the experimental realisation 
is likely to be the preparation of a single atom. This is 
usually done by preparing an atomic beam with a very 
low probability of finding a single atom in the beam; con- 
sequently finding two atoms in the beam is even less prob- 
able. From our point of view the drawback of this method 
is that it forces a trade-off between the probability that 
precisely one atom (as required) interacted with the field 
on a given run, and the reliability of the gate. Although 



our example has focused on microwave cavities, exper- 
imental realisations in the optical regime could also be 
considered [jfj). 

Our second proposal for the implementation of the 
quantum controlled-NOT gate relies on the dipole-dipole 
interaction between two qubits. For the purpose of 
this model the qubits could be either magnetic dipoles, 
e.g. nuclear spins in external magnetic fields, or elec- 
tric dipoles, e.g. single-electron quantum dots in static 
electric fields. Here we describe the model based on inter- 
acting quantum dots, but mathematically the two cases 
are isomorphic. 

Two single-electron quantum dots separated by a dis- 
tance R are embedded in a semiconductor. Let us con- 
sider the ground state and the first excited state of each 
dot as computation basis states |0) and |1). The first 
quantum dot, with resonant frequency uji, will act as 
the control qubit and the second one, with resonant fre- 
quency u)2, as the target qubit. In the presence of an 
external static electric field, which can be turned on and 
off adiabatically in order to avoid transitions between the 
levels, the charge distribution in the ground state of each 
dot is shifted in the direction of the field whilst in the first 
excited state the charge distribution is shifted in the op- 
posite direction (the quantum-confined Stark effect) [fl7| , 
see Fig. [|. In the simple model in which the state of the 
qubit is encoded by a single electron per quantum dot, 
we can choose coordinates in which the dipole moments 
in states |0) and |1) are ±dj, where i — 1,2 refers to 
the control and target dot respectively. For the sake of 
clarity, we are presenting the idea using a slightly sim- 
plified model. A more elaborate model would take into 
account holes in the valence band of the semiconductors. 
The state of a qubit would be determined by excitons of 
different energies. 

The electric field from the electron in the first quantum 
dot may shift the energy levels in the second one (and vice 
versa), but to a good approximation it does not cause 
transitions. That is because the total Hamiltonian 



H — Hi + H2 + V12 
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is dominated by a dipole-dipole interaction term V12 that 
is diagonal in the four-dimensional state space spanned 
by eigenstates {|ei), |e 2 )} of the free Hamiltonian Hi + 
H2, where e\ and e 2 range over and 1. Specifically, 
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As shown in Fig. it follows that due to the dipole- 
dipole interaction the resonant frequency for transitions 
between the states |0) and |1) of one dot depends on the 
neighbouring dot 's state. This is the conditional quantum 
dynamics we are seeking. The resonant frequency for the 
first dot becomes u)\ ± w according as the second dot is 
in state |0) or |1) respectively. Similarly the second dot's 
resonant frequency becomes u>2 ± w, depending on the 
state of the first dot. Thus a 7r-pulse at frequency u>2 +^ 
causes the transition |0) <-> |1) in the second dot if and 
only if the first dot is in state |1). 

For such processes to be useful for quantum informa- 
tion processing, the decoherence time must be greater 
than the time scale of the optical interaction (see for ex- 
ample 1 18 1). The decoherence time depends partly on the 
modification of the confining potential due to phononic 
excitations. There is also a quantum electrodynamic con- 
tribution due to coupling to the vacuum modes. For res- 
onant frequencies in the infrared regime, this can be es- 
timated at ~ 1CP 6 s. Impurities and thermal vibration 
(phonons) can reduce the lifetime further to ~ 1CP 9 s or 
even worse, but in principle their effects can be minimized 
by a more precise fabrication technology and by cooling 
the crystal. The optical interaction time-scale can be 
approximated by the length of the 7r-pulse (~ 10 -9 s). 
The length of the pulse is not so much restricted by the 
current technology as by the requirement for the 7r-pulse 
to be monochromatic and selective enough; this restricts 
the length of the pulse to being greater than the inverse of 
the pulse carrier frequency and the inverse of the dipolc- 
dipole interaction coupling constant (l/u> ~ 10~ 12 s in 
our model). This model may be more difficult to imple- 
ment than the one based on the Ramsey atomic interfer- 
ometry, but once it is implemented it is likely allow for 
quantum gates to be integrated more easily into complex 
quantum circuits, as required for more general quantum 
information processing. 
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CAPTIONS 



FIG. 1. Charge density in the quantum well in the direction 
x of the applied field. A dipole moment is induced when the 
electric field is turned on (B), but is zero without the electric 
field (A). 
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FIG. 2. (a) Energy levels of two quantum dots without and 
with the coupling induced by the presence of a static electric 
field Eq. (b) Resonance spectrum of the two quantum dots. 
The dotted line shows the wavelength for which the two dots 
act as a controllcd-NOT gate, with the first dot being the 
control qubit and the second the target qubit. 
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